SYMMETRIES OF ABELIAN IDEALS OF BOREL 
SUB ALGEBRAS 
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Abstract. Elaborating on Suter's paper [13], we provide a detailed description 
of the automorphism group of the poset of abelian ideals in a Borel subalgebra of 
a finite dimensional complex simple Lie algebra. 



1. Introduction 

This paper stems out from the attempt to get a better understanding of the final 
part of Suter's paper [13], where the symmetries of the Hasse graph of the poset 2tb 
of abelian ideals of a Borel subalgebra in a finite dimensional complex simple Lie 
algebra g are analyzed. After Kostant's seminal paper [9], abelian ideals of Borel 
subalgebras have been intensively studied. The theory of abelian ideals of Borel 
subalgebras offers a wide variety of applications, ranging from representation theory 
of Kac-Moody algebras to combinatorics and number theory. But its distinctive 
feature is to provide a framework linking the theory of affine Weyl groups, the 
structure theory for the exterior algebra of g as a g-module, and many combinatorial 
aspects of the representation theory of g. A glimpse on these connections is given 
in Section 3, where we also provide a concise description of the many ways known 
in literature to encode abelian ideals of Borel subalgebras. 

The main result of the present paper is a rigidity statement about the poset 
structure of 2lb; we give a detailed proof that its symmetries are exactly the ones 
induced by automorphisms of the Dynkin diagram, with just one exception in type 
C 3 . See Theorem 15.51 Our goal was to find proofs which were as far as possible 
independent from the inspection of the global structure of the poset: the outcome 
of our efforts is that proofs only require either global inspections in rank at most 
4 or "local" inspections, which may be easily performed using Bourbaki's Tables; 
also, we got an understanding for the exceptional case C3. 

The non trivial part in the proof of Theorem 15.51 consists in showing that an 
automorphism of the abstract poset 2lb is indeed induced by automorphism of 
the Dynkin diagram. The proof of this fact is discussed in Section 5. The main 
theorem is also used in Section 6 to discuss the symmetries of the Hasse graph of 
2lb, which is the original result by Suter. In Section 4 we take the opportunity of 
discussing in detail some folklore results relating the automorphisms of the Dynkin 
diagram, the automorphisms of the extended Dynkin diagram and the center of the 
connected simply connected Lie group corresponding to g. As an application we 
give a conceptual explanation of the dihedral symmetry of a remarkable subposet 
in the Young lattice discovered by Suter in [12] . 
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2. Setup 

Let g be a finite-dimensional complex simple Lie algebra. Let f) C g be a Cartan 
subalgebra. Denote by A the corresponding root system, and by W the Weyl group 
of A. Fix a positive system A + and let II = {a±, . . . , a n } be the corresponding basis 
of simple roots. Let (•, •) be half the Killing form of g. For a G A C ()*, denote by 
a v G t) the corresponding coroot. Let {cui, . . . , w n } C f)*, {©i, . . . , ro n } C t) denote 
the dual bases of n v ,IT, respectively. Let P, Q be the weight and root lattices, 
viewed as posets via /3 < 7 •<=>■ 7 — (3 G Z + n. We also denote by P V ,Q V the 
coweight and coroot lattices. 

Let F be the space of affine- linear functions on V = K ®z Q v . Endow F with a 
symmetric bilinear form induced by ( ■ , ■ ) on the linear part and extended by zero 
on the affine part. 

For a G A, j G Z, consider the following element of F: 

a a j(v) = a(v) +j. 

It is shown in [TTJ that the set A = {a a j \ a G A, j G Z} is an affine root system 
in F. For a G A, j G Z let s a j be the affine reflection around the hyperplane 
a(x) = j. Explicitly, s a j(v) — v — a a -j(v)a y . Let W be the subgroup of Isom(V) 
generated by {s a j \ a a j G A}. Let t v be the translation by v. It is well-known 
that W = W K Q y (where Q v is viewed inside W via a v 1— > t a v) and that it is a 
Coxeter group with generating set so = s$ } \ = tgvse t o, Si = s aij o, i — 1, . . . ,n. Here 
6 = Y^i=\ m i a i is the highest root of A. 

A fundamental domain for the action of W on V is given by 

{v G V I a(V) > OVa G A + , < 1}. 

Identifying V and V* by means of (■,■), we can also define an action of W on V*; 
then 

Ci = {XeV*\ {a, A) > Va G A + , (9, A) < 1} 

is a fundamental domain for this action. 
The set 

A + = {a ad I a G A, j > 0} U {a ai0 | a G A + } 

can be shown to be a set of positive roots in A and the corresponding set of simple 
roots is LT = {aiQ, . . . ,a n }, where a = a.^i and we identify ctj with a au0 , i = 
1, ...,n. ^ 

Note that acts on F (as functions on V) and this action preserves A and fixes 
S, the constant function 1. Note that if we set m = 1 we have 

n 

(2.1) 5 = y^mjQj. 

j=0 

Let A = (aij)^,- =0 be the Cartan matrix associated to II, so that A = (a^)"- =1 is 
the Cartan matrix of g (w.r.t. II). Recall that = j^^y- 
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3. ABELIAN IDEALS OF BOREL SUBALGEBRAS 

Let b the Borel subalgebra corresponding to our choice of fj and A + . Let us denote 
by 2lb the poset of abelian ideals of b. We now sum up all the encodings of 2lb we 
shall use in the following. For w G W, we set N(w) = {a G A + | w~ 1 (a) G — A + }. 
We also denote, as usual, by p the half sum of positive roots of g. 

Proposition 3.1. The following sets are in bijection with 2lb: 

(1) the set of abelian dual order ideals in A + ; 

(2) the set W of minuscule elements in W, i.e. the set of elements w such that 
N(w) = 5 — $ with $ C A + an abelian dual order ideal; 

(3) the set of alcoves in 2C±; 

(4) the set of p-points in 1C\, i.e. the set of regular elements in P D 1C\, 

(5) the set of weights of ideals, i.e. the set {(i) = ci a | i G 2lb}. 

Proof. If i G 2lb, then i = g a , where $; = {a G A + | g a C i}. The fact that i is 

an abelian ideal of b clearly translates into the fact that $i is a dual order ideal in 
A + which is also abelian, i.e., a, (3 G =>- a + (3 ^ A. 

The set 2lb is related to W by the following idea of Dale Peterson: if i G 2lb, the 
set 5 — $i C A + is biconvex, hence there exists a unique element W{ G W such that 
N(wi) = S - 

An explicit description of the set W of minuscule elements has been found in [TJ , 
where it has been shown that the alcoves 

(3.1) Q := w K {C x ) 

cover 2C\. 

Recall that we are taking as invariant form on \) half the Killing form so (•, •) 
is twice the Killing form on f)*. Lemma 2.2 of [3] now shows that P n C\ — {p}. 
Hence in any alcove C\ there is just one regular element of P, which is indeed ui\(p) 
(hence our terminology). 

The fact that the map i t— > (i) is injective has been shown in [H Theorem 7]. □ 

Remark 3.1. There two more encodings of 2lb available in literature: 

(6) the set {n G Q v | 77(a) G {-2 - 1, 0, 1}}; 

(7) the set of antichains A G A + such that for any a, G A we have a + /3 ^ 9. 

To get the first encoding, recall the semidirect product decomposition W = Q v x W 
and write Wi = t T .v- x accordingly. Then the map W — > {f] G Q v \ G {—2 — 

1,0, 1}}, W[ H- f i ~ 1 (ri) is a bijection (see [TJ, [9]). 

For the final statement, recall that any (dual) order ideal in a finite poset is 
determined by an antichain (i.e., a set of mutually non-comparable elements). It 
follows from [U Theorem 1] that the antichains giving rise to abelian ideals are 
characterized by the property stated in (7). 

Remark 3.2. The term weight used in item (5) has indeed a representation- 
theoretical meaning: one of the main results of [S] is the analysis of the structure of 
/\g as a g-module. Any commutative subalgebra a = ®i =1 Cvi C g gives rise to a 
decomposable vector v a = v\ A • • • A v k G f\ k g. Let A be the span of all the vectors 
v a . A key step in understanding the structure of f\g consists in determining the 
g-module structure of A. It turns out that A is multiplicity free and its highest 
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weight vectors are precisely the v x , when i ranges over 2lb. Note that the weight of 
v x is (i) . The next proposition shows once more that the map i h- >■ (i) is an encoding 
of Sib. 

Proposition 3.2. w x (p) — p + (i). 

Proof. Recall that the action of W on V* is obtained by identifying V and V* using 
the invariant form (•,•). Explicitly we have that 

s (A) = A - (A(# v ) - h v )6, 8i (X) = A - AK V )«,, (i > 0), 

where h y = is the dual Coxeter number of q. In particular, we have that 

(3.2) s (p) = p + 0, Si(p) = p - cm, (i> 0). 

We identify V* and F/CS; let A H- A be the projection map from F to V*. Since 
5 is fixed by W, then A t— >• u;A defines a (linear) action of W on V*. Note that 

w(A) — w(p) = w(X — /i). 
We now prove by induction on £(w) that 

(3.3) p-w(p)=WH)- 

Indeed, if £(w) = there is nothing to prove, while, if w = vsi with £(w) = £(v) + 1, 
then 

p - w(p) = p - v(p) + v(p- Si (p)) = (N(v)) + v(cti) = (N(w)). 
Now observe that, by ((£5)1 . Wi(p) - p = -(N(wi)) = (i). □ 

Remark 3.3. Note that 2lb is a poset under inclusion, W is a poset under left weak 
Bruhat order, and the weights of ideals and the p-points have a poset structure 
induced by that of P. The maps i \-> W{,i \-> (i), i H- w- x (p) preserve the order. 
Indeed, u < v in the left weak Bruhat order if and only if N(u) C N(w). Moreover 
if i C j, then $ 4 C $j and (i) = Yl a < Yl a = ())• Finally Proposition 13.21 

guarantees that i H- w x (p) is order compatible. 

4. Autijl), Aut(U) AND DIHEDRAL SYMMETRIES IN THE YOUNG LATTICE 

Set 

Autijl) = {a : n -B- n | aij = a a (i) a (j)}, 

Aut(n) = {cr : n -H- n | ajj = a CT( j) CT(i )}. 

We are identifying the action on indices with the action on simple roots. 

Recall that we set 9 = Y J n l =i m i a i- Define rn( by setting 6> v = Y^i=i m ^°^- ^ so 
set mo = rriQ = 1. 

Lemma 4.1. 

(1) If a G y4Mt(II) ; t/ien m,j = m ff (j) and = ^^(^ /or all i = 1, . . . ,n. 

(2) If a E Autijl), then m.i = and m( = m^.,* for all i = 0, . . . , n. 
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Proof. (1). Extend a to an automorphism of g. It preserves the Killing form, 
hence any bilinear invariant form, since g is simple. Moreover, it induces an order 
preserving map on roots, hence fixes 9. In turn m; = m a ^ for i — 1, . . . , n. Since 

ml = ^'g^ mi, we have = as well. 

(2). Extend a by linearity to F . Identify A with the operator on F whose matrix 
in the basis II is A. Recall that Ker A is 1-dimensional generated by S. Then we 
have 

= a (A5) = (a o A o e- l ){o{5)) = Aa(5). 

and in turn that a (8) = k8. Comparing coefficients, we have that k = 1 and in turn 
that m>i = m a u). For the last statement recall from [7] that (?Bq, . . . , m^) generates 

linearly the kernel of A 1 , so that we can argue as above. □ 
Set 

1(d) = {0 G Isom(V*) | 0(d) = d}. 
Proposition 4.2. 1(d) = Aut(TL). 

Proof. Let v : V* — > V be the identification via the invariant form (•,•). Recall that 
v{Ci) is the simplex with vertices Oj, i — 0, . . . , n, where o = 0, Oj = Wi/rrii. Given 
G /(Ci) ; then z = yo^o v~ x permutes the Oj's, hence induces a permutation of 
II, denoted by f$. We claim that f^ G A?it(IT). First we prove that 

(4.1) 0(c*,) = 

Indeed ttj(o r ) = &/ r — ; on the other hand 0(aj)(o r ) = aj(z _1 o r ) = S r Mi)— — 



^ Mi) m 1 ■ Since is an isometry, we have 

70 W 



But the ratio ||aj|| 2 /||tt/ (i)|| 2 can be just 1, 2 or 3 (or 1/2, 1/3). Since ^ w e Q> 
the only possibility is 1, so that rrif^i) = m^. Hence (14.1 j) simplifies to 

( 4 -2) 0(«i) = o%(i), 

and in turn, since is an isometry, we have 

_ 2 ( a U(ih a U(j)) _ 2(0Qj, <fiaj) _ 

We have established a map I(C\) — >■ Aut(LT), h-> which is clearly a group 
monomorphism. To prove its surjectivity, consider / G Aut(U) and let denote 
the unique affine map on V such that Zf(oi) = o/(i)- We need to check that Zf 
is an isometry, and indeed it suffices to show that (zf(ai),z/(aj)) = (a^ay). By 
(6.2.2)] there exists an invariant form (•, •) for which (ai,aj) = a^m^rrij) -1 . 
Now conclude using the hypothesis, Lemma H~T1 and the fact that all nondegenerate 
invariant bilinear symmetric forms on a simple Lie algebra are proportional. □ 

Let wq be the longest element of W and w l Q the longest element of the parabolic 
subgroup generated by s a .,j ^ i. Set J = {i \ rrii = 1} and let W e = P v x W 
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be the extended affine Weyl group. We let W e act on V* via the identification 
v : V* -»• V. Set 

Z = {Iy,t m W l W I I G J}. 

It can be shown (cf. [6]) that Z is isomorphic to the center of the connected simply 
connected Lie group with Lie algebra g. 

Proposition 4.3. Prop. 1.21] Z = {</> G W e | 0(Ci) = d}. 
Set 

LJ(d) = {</> G IsomiV*) | 0(Ci) = Ci, linear}. 
Proposition 4.4. LJ(Ci) = Aut(II) and Aut(ft) = 1(d) = LI(d) x Z. 
Proof. First remark that 

(4.3) Aut(U) = {/ G Aut(fi) | /(a ) = « }, 

Indeed, it is clear that an automorphism of II fixing a restricts to an automorphism 
of II. Conversely an automorphism / of II fixes 8, and in turn it fixes ao G II. 
Moreover, on one hand 

2(-9,a i ) = 2(a j ,a i ) y ^ 2(f(a j ),f(a i )) = 2(-9,f(a t )) 

= a /(i), 
on the other hand 

2(aj,-0) A y 2(^,^0 A v 2(/(q f ),/(q J -)) _ 2(/(cQ,-fl) 

a *° (M) ~ K^) " ~^ m ' (JMJM) (0,9) 

= «/(i)o- 

From (14.31) it follows that the isometry on V induced by / fixes oq = 0, hence 
it is linear. Thus the map / i— > v~ l o zj o v establishes a homomorphism between 
Aut(U) and LI(C\). Clearly the map h-» is its inverse when restricted to 

Next we prove that LI(C\) and Z generate I(Ci). If / G Aut(LT), let a, = f(ato). 
Then m ; = 1, i.e., z G J, and there exists G Z such that f<j,(oii) = ao, so that /^/ 
fixes ao, hence belongs to Aut(H). It is clear that Z D LI(d) = {e} and that Z is 
normal in I(Ci). □ 

Set 
and 

7(2Ci) = {0 G Jsom(V*) | 0(2Ci) = 2d} 
From Proposition 14. 4[ it is clear that 

I{2d) = LI(d) x Z 2 ^ 7(d) = Aut(TL). 

The first isomorphism is given by the identity on LI(C\) and by the map t2Tz i WQWo \- > 
t mi WQW on Z 2 . The second isomorphism is the one we set up in Proposition 14.21 

We have therefore a natural action of Aut(U) on the set of alcoves in 2C\. By 
Proposition 13. 1[ this action gives an action of Aut(U) on 2lb. Note that two abelian 
ideals i, i' are connected by an edge in the Hasse diagram of 2tb if and only if 
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w x {Ci) and iity(Ci) have a face in common. Hence the action of Autiji) on 2lb is 
an automorphism of the Hasse diagram (as an abstract graph). 

If x G Autiji), let us denote by x ■ i the action of x on i G 2lb. On the other 
hand, if we identify Autiji) with /(Ci) as in by Proposition 14.21 then Autiji) acts 
naturally on K*. 

Proposition 4.5. 7/i G 2lb and x G Aut(IT) ; t/ien 

(4.4) (x-t)=x«i». 
In particular, if x = with <fi = t-^^QWo, then 

(4.5) (x-i) = w i w ((i)) + h v uj i . 

Proof. If x G Aut(IT), then x = with G LI{Ci). Since C^.t = 0(C*i) and 
0(P) = P, 

0(P + (i» = 0Mp)) = w x .i(p) = p + (x • i). 

Since is linear, we have 0(p + (i)) = 0(p) + </>((i)). Since <p(p) = p, we have (14.41) . 
If 4> = t mi w l wo and x = f^, then C x . x = tz^WQW^Ci). As above we obtain 

t2 m w l Q w Q (p + (i)) = p + (x ■ i). 

Remark that, under the identification of V and V*, W; = , 2 > i<j. = tAt^i = ^ v ^i, 

' ' 1 (ai,Qi) * (0,0) 1 *' 

hence 

t2zuiW l Q w (p + (i)) = Wo w o(p) + WoW7 ((i}) + 2h y Ui 

= p + ^o^o(p) - P + ^o w o((i)) + 2/i v ^i 
= p - (iV(™> )) + ^>o((i)) + 

We now observe that (N(w l w )) = h v Ui. In fact, N(w l w ) is the set of roots 
of the nilradical rij of the parabolic subalgebra defined by m^. It follows that 
(N(wqWo)) = xuji for some x G R. Moreover dimn, = (N(w l wo))(wi) = xui(zvi) = 
x ^ ai '^ tr{wf) = x-^^dimnj. It follows that x = /i v , hence 

h mi w % Q w u(P + (i)) = p + w % w ((i)) + h V Ui, 

and, in turn, 

(x-i) = w l w ((i)) + h y Ui 
as wished. □ 

As an application, we provide a conceptual proof of a combinatorial result by 
Suter on the Young lattice. Recall that the latter is the lattice of partitions of a 
natural number ordered by containment of the corresponding Young diagram. We 
display Young diagrams in the French way. Also recall that the hull of a Young 
diagram is the minimal rectangular diagram containing it. 

Theorem 4.6. [T2"l Theorem 2.1] For a positive integer n let Y n be the Hasse graph 
for the subposet%) n of the Young lattice corresponding to those diagrams whose hulls 
are contained in the staircase diagram for the partition (n — l,n — 2, 1). Then, 
if n > 3, the dihedral group of order 2n acts faithfully on the (undirected) graph Y n . 
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Our proof of this theorem relies on the connection between the symmetries of the 
Young lattice and Aut(U). This connection has already been observed in [T3] . 

Specialize to Q — sl(n, C), and fix as Borel subalgebra the set of lower triangular 
matrices. Let denote the elementary matrices and set €i(ehh) = o~ih- Our choice of 
b gives A + = {e^ — 6j £~R n \i> j}; the corresponding simple roots are = e i+ i — q 
(i — 1, . . . , n — 1). Moreover, the positive root spaces are ei _ ei = Ce^i > j). Then 
abelian ideals of b correspond bijectively via 

k \h 

Ai>...>A fc ^^^C 0£ „_ fc+1 _ ej 

h=l j=l 

to subspaces of strictly lower triangular matrices such that their non-zero entries 
form a Young diagram whose hull is contained in the staircase diagram for the 
partition (n — 1, n — 2, 1): 



n 
n 



9e 4 -£l 
9e 5 -£i 
Be 6 -ei 
V 0e 7 -ei 



9e 7 - 



\ 











J 



Let A(i) be the diagram (or partition) corresponding to i G 2lb. Suter defines an 
action on 2)n of two operators r, a n which generate the dihedral group of order In. 
The operator r is the involution given by flipping the diagrams along the diagonal 
"South- West to North-East" ; the other move is what he calls the sliding move. In 
formulas, if A = (Ai, . . . A m ) is a partition whose diagram belongs to 2) n (so that 
Ai > . . . > A m , \i + m < n), then 

cr n (X) = (A 2 + l,...,A m + l,l I _^^). 

n— m— Ai 

The term sliding comes form the following equivalent description: if fi — A* and 
v = cr„(A)*, then v\ — n — X\ — 1, z/j = — 1, i > 2. 

Proposition 4.7. Set £ = t^wlwo G I(Ci). We have 

r(A(i)) = A(- Wo -i), a n (\(i)) = \(f r i). 

In particular o n has order n. Hence the action of the dihedral group generated by 
r,a n on 2) n is precisely the action of Aut(U) on 2tb. In particular it is faithful. 

Proof. First remark that if A(i) = (Ai,...,A m ), Ai + m < n,i G 2lb, and A- = 
(Ai,..., A;), then 

m r 

(4.6) (i) = £)A i e n _ i+1 -^Aje i . 

i=l i=l 

Since -w Q (ei) = e n - i+1 , we have -w ((i)) = YJLi^i - YJi=iK e n~i+i, which is 
precisely (i'), where i' is such that A(i') = r(A(i)). It follows from Proposition 14.51 
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that i' = — w -i. Next, we compute t roi u>QU> ((i)). Recall that h v ui = — (n — l)e± + 
Y^=2 e i anc ^ that wlw is the cycle (1,2, ... ,n). Hence, 



t mi wlw ({i)) = Aiei 



in 



r+1 



in 



i=2 i=2 i=2 

n—m+l 

= (A 2 + l)e„ + . . . + (X m + l)e n _ m+2 + 

i=r+2 

-(n-1- Ai)ei - (A' 2 - l)e 2 (X' r - l)e r+ i, 



1)6! + J2< 



which is precisely (i'), where i' is such that A(i') = <r n (A(i)). It follows from Propo- 

□ 



sition H~5l that i' = fa • i. 



5. Symmetries of 21 b 



This section is devoted to the proof of Theorem 15.51 below. We will exploit the 
poset isomorphism between W and 2lb, so we need to translate the action of Aut(U) 
on 2tb into an action on W. 

Lemma 5.1. If (j) £ LJ(Cx) then Wf,.\ = <pw- x (j)~ l . In particular, if w x — . . . Si r 



is a reduced expression for w x and f £ Aut(U), then Sf^y . . s/^) 
expression for Wf.\. 

Proof. It is enough to observe that 

wf.^d) = 0K(CO) = Mf 1 ^)) = Mf 1 ^)- 



?s a reduced 



□ 



We can define a labeling on the edges of Hasse diagram ifjib of 2lb by the following 
procedure: if u, v £ W,u < w are adjacent in H% b , then v = itSj. We assign the 
label z to the edge u — > itSj. 

Lemma 5.2. J/ w £ W, £/ien an?/ reduced expression of w avoids substrings of the 
form s a S/3S a except when a is long and (3 is short. Moreover the only way to change 
a reduced expression for w £ W is by switching two consecutive commuting simple 
reflections. In particular the reduced expression of any element of W contains the 
same number of occurrences of a simple reflection. 

Proof. In the contrary case, there exists a reduced expression of the form w = 
w' s a sps a w" . Then N{w) contains w(a),w(a + WjL/3),w(a + (jjfjk — l)/3) against 
the fact that w encodes an abelian ideal. □ 

Corollary 5.3. If a diamond 



h \ / k 
w 



occurs in H% b , then i = k, j = h, and SiSj = SjS z . 
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Proof. If v G W, let r k (v) be the number of occurrences of s k in any reduced 
expression of v. Clearly k ^ h, for otherwise wsh = wsk- If k ^ i, then r k {w) = 
rk(wShSi) = r k (wSkSj) = r k {w) + 1. It follows that i = k. The same argument 
shows that h = j. Hence wSjSi = wSiSj, so SiSj = SjSi. □ 

Corollary 5.4. If w,w',w" G W and w = w'si = w"sj with i ^ j and £(w) = 
£(w') + 1 = i(w") + 1, then there is w'" G W such that w, w', w", w'" are the vertices 
of the diamond 




Proof. Let r k be as in the proof of Corollary 15.31 Since rj(w'si) = rj(w"sj) > 1, we 
see that Tj{w') > 1. Write w' = usju' with r,j{u') = 0. Since usju'si = w"sj, by 
Lemma [5 .2\ Sju' = u'sj and SjSi = SiSj. If we let w'" = uu' we are done. □ 

Remark 5.1. Since the elements of W are coset representatives of minimal length 
of W/W, any reduced expression of w G W, w ^ e (e being the neutral element of 
W) begins with s . Thus the Hasse diagram H% b starts with a chain 



e 

Set W/t = {w G W | i(w) < k} and let H Wk be the corresponding Hasse diagram. 
Denote by n' the set of labels i appearing in H<n b . Thus n' is the set of i such that 
Sj occurs in a reduced expression of an element of W. 

Theorem 5.5. If q is not of type C 3 , then Auti^ib) = Aut(JI). 

Proof. We identify 2lb with W via the poset isomorphism described in Remark 13.31 
Lemma 15.11 implies clearly that Aut(U) acts by poset automorphisms. Note also 
that / G Aut(U) acts on H<^ b as an automorphism of labelled graph, and that the 
induced map on labels is / itself restricted to n'. We will prove by induction on 
h that, given o G Auti^ib), if there is a 1 G Aut(H) such that o~\w h = cr| Wh then 
there is a" G Aut(H) such that o-\ Wh+1 = a \w h r ^ e can clearly assume that 
a' = Id. Indeed, if a' ^ Id, then we can substitute a with cr(a')^ 1 and deduce that 

a ( a Xw h+ i = so that = ( a ' a ")\w h+ v 

The base of the induction is h — 0. Since the poset starts with 

so 
o 

e 



a' = Id will do. 
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We now assume h > 0. Let w be a node in Wh+i- If two edges reach w, then, by 
Corollary 15. 4[ we have a diamond 




This is mapped by a into a diamond 




By the induction hypothesis, v' = w', v" = w", v'" = w'", and i' = i and f = j. It 
follows that v = a(w) = w'si = w. 

Assume now that only one edge reaches w. 



w 

i 

v 



If there are two edges reaching v then, by Corollary I5.4[ we have 
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with SiS r 7^ s r Si, and SiS t ^ s t Si. Thus ai,a r ,a t form an irreducible subsystem of 
A of rank 3 with a r , at orthogonal. By the induction hypothesis, we have 




Thus ay is not orthogonal to both a t and a r . Except in type A 3l this implies that 
i' = i. Indeed both and a.i are connected to a t , a r in II. Thus, if i ^ i', a t , a r , 
cti, aii form a cycle, hence II is of type 

The latter case is handled by direct inspection: the full poset is 

o 






e 



Next we assume that we have 

w 

i 



U 

J 

V 
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i. e. only one edge reaches w and u and (at least) two edges reach The automorphism 
a maps this configuration to 

a{w) 

i' 

U 

i 

v 




Assume first that ctj = a t or a, = a r . For simplicity assume a, — a t , then ctj must 
be short and a, is long. Thus there are only two roots connected to otj. Since 
is connected to aj, we must have that either = a t = ctj or a? = a r . In the 
latter case a r must be long, for, otherwise, s r SjSi> = s r SjS r is a braid of short roots 
occurring in a reduced expression for a(w), which is impossible by Lemma l5\2l This 
implies that we are in type This case is handled by a direct inspection: the 

full poset ifab is 

o 
1 



e 



We can therefore assume that ccj ^ at and ccj ^ a r . Since otj is not orthogonal to 
CKj, a r , a t , there are three vertices stemming from in II. Thus must be one of 
the three roots connected to aj. If il = t or i! = r, then the braid s r SjS r or s t SjS t 
would occur in a reduced expression for a(w), which is impossible by Lemma [5.21 
This implies that i' = i. 
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Let us now assume that there is a subgraph as follows: 

w 



v 2 



We are assuming also that m > 2 and that the edge in the subgraph reaching w and 
Vi, . . . , v m is the only edge of the whole graph reaching w and v\, . . . , v m . However, 
edges starting from the nodes w,Vi, . . . ,v m not appearing in the subgraph might 
occur. 

First assume cti m long and 7^ a^. This implies that the roots a t , a r , and 
ai m _! are distinct and all connected to on m . Thus a.i m is a degree three vertex in 
the Dynkin diagram. The automorphism a maps this configuration to 



a(w) 



v 2 
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If % 7^ i', then ccj, «j 2 , and are all connected to a^. If they are not all distinct 
then aiij is short and aj 2 is long. Thus we are in type Bn^ and both CKj and ay are 
connected to the unique short simple root. Hence i = %' as desired. 

We can therefore assume that c^, aj 2 , and are pairwise distinct. It follows 
that there are three vertices stemming from in II. Recall that we assumed that 
a i m 7^ a hi so there are two vertices of degree three in the Dynkin diagram. Thus 
we are in type D$p: indeed we claim that we are in the following situation. 




o — o ... — o 




In fact, a im _ 1 is connected to oti m and cannot be a t or a r for, in such a case, the braid 
StSi m s t or s r Si m s r would occur in a reduced expression for w. The same argument 
shows that a~ . is connected to a,- ... and cannot be a,- .,„. We want to prove 

'■m — j b rn — j + 1 b m —j-\-2 i 

that, since w = v'"s t s r s im . . . s^Sj is in W, then w' = v"'s t s r s im . . . s^s^ W. First 
observe that v ^ 1. This is so because the Hasse diagram does not start with a 
diamond. Let j be the label of an edge reaching v'" . We observe that j = i m . If 
j = i a with a < m, then the braid Si a Si a+1 Si a would occur in a reduced expression of 
w. If j = then the braids SiSi e Si, Si'Si e Si' would occur in a reduced expression 
of w, w' respectively. Repeating this argument we find that we have 

Note that u ^ 1, since ^ s . Write u = u'sj. The above argument shows that 
j = i or j = i'. If j = i', then Si>s h s i2 . . . s im s r s t s im . . . s h (ai) = 5 + a { >, thus both 
u'(a>i>) and 5 + u'{a,i> ) are in N(w), which is absurd, since w G W. It follows that 
j = i, but then u'(ati) and 5 + u'(oti) are both in N(w') so w' ^ W. 

Assume now that i\ = i m . If are all long roots then i m ^ i m -2, otherwise we 
would have a forbidden braid. So the Dynkin diagram is 

o 




o 
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By the same argument i m -3 7^ im-i,im-A im-2, ■ ■ ■ , H 7^ i e so the Dynkin diagram 
is 

o 




o o - o ... — o 

'•im a i,n-l Q 'm-2 Q »< 



O 



contradicting the hypothesis that i m — i\. This implies that there is k such that 
«i fe is a short root. Thus we are in type Bn^'- indeed we claim that we are in the 
following situation. 

o 




o 



Indeed, let i^ be the first occurrence of the short simple root. It follows that, since 
aj fe _ 1 is connected to a ik , if.-i = ik+i- Since a ik+2 is connected to ot ik+1 = OL ik _ x 
and the braid s ik s ik+1 s ik is forbidden, we see that i^-2 = ik+2- The same argument 
shows that ik+j = ik-j for j = 0, . . . , k — 1. Thus w = v'" 'srSts^s^ . . . Si k . . . s^Sj 
and i = r or i = t. Assume for simplicity i = r. Then both v"'(a r ) and 5 + v'"{a r ) 
are in N(w) and this is impossible. 

Assume now short. Note that aj m _ i; a r , a t cannot be pairwise distinct 
for, otherwise, «j m would be a node of degree three in a non simple laced Dynkin 
diagram, hence ai m would be long. It follows that OL im _ x = a t or a im _ 1 = a r . 
Assume for simplicity that a im _ 1 = a t . Since a r is orthogonal to a t we have the 
following situation 

o > o o 

at OL im OL r 

Now «j m _ 2 (setting i m -2 = i if m = 2) is connected to «j m _ x and it is not a r for, 
otherwise, there would be a forbidden braid. It follows that we are in type -F 4 and 
t = im-i = 2, i m -2 = 1, i m — 3, and r = 4. This does not happen, as a direct 
inspection of the Hasse diagram shows^ (see [T5]). 



Indeed an argument avoiding the inspection could be provided, but looking at the Hasse 
diagram is certainly handier in this case. 
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Assume now that no diamond occurs below the vertex i. Thus there is a chain 
from w to 1. Hence we have 



w 



V2 



Vh = s 

ih=0 



with h > 1. 

Assume that the automorphism a maps the above chain to 



a{w) 



v 2 



Vh = s 

ih=0 



with i 7^ i' . 

Let us discuss the case h = 1. If h — 1, then w 
then there are two simple roots connected to ao- 
with z, z' = 1, n. In this case W2 is 



= soSj. If a{w) = s Si' with i 
This happens only in type 




and Aut(W 2 ) = Aut(U)\ W2 . 

Assume now that h>2 and that a^, 
is a node of degree three in the Dynkin diagram. In particular is a long root 



a,;', and aj 2 are pairwise distinct. Thus 
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If ai j are all long roots then ij ^ ij_2 for all j > 2, otherwise we would have 
forbidden braids. So {an, c^/} U {a« | j — 1, . . . , h} form a subdiagram of type 




If II is of type Dn (with n > 5), we have proven that, if <J\w h — Id and cr| Wh+1 ^ Id, 
then h = n — 2. Moreover, setting w = S0S2 ■ ■ ■ s n _2Sn-i and w' = S0S2 ■ ■ ■ s n -2S n , 
then a exchanges w and w' and fixes all other elements of W n _i. We claim that 
the only elements of W n _i containing s n or s n _i in a reduced expression are w 
and u/. This clearly concludes the proof in this case, for, then, <J\w h+1 — °"|w, +] 
with a' G Aut(II) exchanging a n _i and a n . To prove our claim, set % = n or 
z = n — 1 and and assume that Sj occurs in a reduced expression of v. Write 
v = s Sj 1 . . . Sj t for a reduced expression of v. We prove by induction on r that 
j r = r + 1 for r = 1, . . . , n — 3. It is clear that ji = 2 and assume that j r = r + 1 for 
r < k < n — 3. Then j^+i < k + 2 for, otherwise, w = Sj k v'. Moreover > k + 2 
for, otherwise, the forbidden braid Sj k+1 Sj k+1+ iSj k+1 would occur in v. Having proven 
that j r = r + 1, we now observe that t = n — 2 and = 2 for, otherwise, Sj does 
not occur in v. 

Assume now that II is of type Bn\ Then h = 2 and {i,i'} = {1,3}. The Hasse 
graph of W4 is 
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if n > 4 while, if n = 3, is 
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From these graphs we see that <T|w 3 = Id. Thus, in this case, there is nothing to 
prove. 

Assume now that II is of type ErP (n = 6, 7, 8). Then h = n — 3. In type -E'g 1 '*, 
W4 has Hasse diagram 




so, if <7|w 4 7^ Id, then o"|w 4 = CT| W4 with a' G Aut(U) exchanging a 3 and a 5 . 
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In the other cases, we see that the Hasse diagram of W n _i is 




3 
1 


e 

From this graph we see that cr|w„_ 2 = Id. Thus, in this cases, there is nothing to 
prove. 

Assume now that there is j > 1 such that a^ is short. We are thus in type Bn^: 
indeed we claim that we are in the following situation. 

o 




o 



and % — ih — or i! = = 0. Indeed, let ik be the first occurrence of the short 
simple root. It follows that, since a ik _ 1 is connected to a ik , i^-i = ik+i- Since 
a ik+2 is connected to ot ik+1 = a ife _ :L and the braid s ik s ik+1 s ik is forbidden, we see 
that ik-2 = ik+2- The same argument shows that ik+j = ik-j for j = 0, . . . , k — 1. 
Thus w = SoS^Siz . . . s ik . . . s^Sq or w = SoS^s^ . . . s ik . . . s^Si. In the second case 
we have that 5 + «o is in N(w) and this is impossible. Thus % = and %' — 1. But 
then, if i ^ i', we have a(w) = sqs^s^ . . . Si k . . . s^si W. This concludes this 
case. 

Assume now that % ^ i', but ay, ati 2 , on are not pairwise distinct. For simplicity 
assume aij = ai 2 . This implies that a^ short and a, is long for, otherwise, we would 
have a forbidden braid. If ay is also long, then we are in type Cij , which we already 
discussed. We can therefore assume ay short. If h = 2 (so that % — — 0), then 
we are in type C^P with n > 4. (Recall that we are excluding type C3 ). In this 
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case the Hasse diagram of W4 is 






e 

From this graph we see that <T|w 3 = Id. Thus, in this case, there is nothing to 
prove. 

Finally assume that h > 2. Since 13 ^ ii, we see that we are in type F\ , h = 4, 
and w = S0S1S2S3S4. A direct inspection of the Hasse diagram of W5 (see [T3] ) 
shows that <J\w 5 = Id. Thus, in this case, there is nothing to prove. □ 

6. Symmetries of the Hasse graph of 2lb 

Recall that H<& b is the Hasse diagram of 2lb. We identify 2lb with either W or 
the set of alcoves C u i G 2lb (cf < KI\f ). 

Lemma 6.1. If f G Aut{H^[ b ) is such that /(e) = e, then f G Aut(Qlb). 

Proof. It suffices to prove that for w G W, we have £(w) = £(f(w)). In fact, 
if v, w G W, v < w, there exists v = v < v\ < ■ ■ ■ < Vk = w, Vi G W with 
£(vi) = £(v) + i, hence we need to prove just that fiyi) < f{v i+ i). Since f(vi) 
has to be linked in H% b to f(vi + i), the fact that £(f(v i+ i)) = £{f{vi)) + 1 implies 
f( Vi ) < f(v i+1 ). 

We perform an induction on £ = £{w). The claim is true by assumption if £ = 
and follows from Remark 15.11 if £ = 1. Now, if w G W, £(w) = k,k > 1, then 
w is linked to v G W, with £(v) — k — 1. Then £(f(v)) — k — 1, hence either 
£(f(w)) = k — 2 or £(f(w)) = k\ the first case can't occur, since by induction / 
permutes the elements of length k — 2, hence £(f(w)) = k, as required. □ 

Lemma 6.2. T/ie number of edges connected to a node w in H% b is equal to the 
number of roots in a G n such that w(a) G ±(<5 — A + ). 

Proof. If w and w are connected by an edge then vsi = w with £(w) = £(v) ± 1. If 
£{w) = £{v) + 1 then w(aj) G N(w), hence v^ai) E 5 — A + , so w(ai) = —v(ai) G 
— (5 — A + ). If £{w) = £{y) — 1, then wsi = v hence w^ai) G N(v), so w(ai) G 
5-A+. □ 

Proposition 6.3. [IB] //g is noi of type C S ,G 2 , then Aut(H% b ) = Autill). If g is 
of type C 3 , G 2 , Aut(H %b ) = Aut(tt) x Z/2Z. 

Proof. Let / G Au^i/at,). Let w = /(e). The set of faces of w{Ci) is given by the 
hyperplanes corresponding to the roots in w(U). By Remark 15.11 only one edge is 
connected to w. Thus, by Lemma l6\2| w(U) contains exactly one root in ±(5 — A + ). 
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Let Oj G IT be the simple root such that w(otj) G ±(5 — A + ). All other walls of 
w(Ci) are walls of 2C\. Thus there is G II U {a + 5} such that the hyperplanes 
corresponding to (II U {«o + 5})\{/3} are walls of w{C\). It follows that there is a 
vertex 2oj (the intersection of all the hyperplanes in (II U {«o + <5})\{/3}) that is in 
the closure of w{C\) . It suffices to prove that, if i ^ 0, then rrii — 1. Indeed, if 
this is the case, there exists z G Z 2 such that z f{C\) = C\, hence we may apply 
Lemma [6. II and Theorem 15. 51 

We now prove that is odd. Let Cj(a) denote the coefficient of oti in the 
expansion of a in terms of simple roots. If is even, then there is a root a G A + 
such that Q(a) = mj/2. Then (5 — a)(2oj) = 0, so the hyperplane corresponding 
to 5 — a passes through 2oj and meets the interior of 2C\ (see PQ). Thus the 
hyperplanes corresponding to (II U {a + S})\{(3} cannot be all walls of w{C\). 

This argument already finishes the proof in all classical cases, for, in these cases, 
we have that rrii < 2. 

It remains to deal with the exceptional cases. We first prove that, letting i G 2tb 
be the ideal corresponding to w, then 

$i = {a G A + | Ci(a) > 

Since we are assuming that % ^ 0, i is maximal in 2lb. Since 2oj G iu(Ci), we have 
w _1 (2oi) eCl. If a G i, then w' 1 ^ - a) G -A + , hence M7 _1 (5 - a)(w~ 1 {2o i )) = 
(5 - a){2oi) < 0. It follows that 1 - < 0, or equivalently d(a) > Since 
rrii is odd, we see that 

$i C {a G A + | Ci(a) > y}. 

Since {a G A + | Cj(a) > ^-} is clearly an abelian dual order ideal in A + and i is 
maximal, equality holds. 

Our argument reduces the missing cases to a few direct inspections: the graph 
.f/ab near 1 is of this type: 



with h — 4 in type F±, h = 3, 4, 6 in type Eq, E?, Eg respectively. Thus, the graph 
near i, has to be a chain of the same length. It is easy to determine the structure of 
the subposet {j G 2tb | j C i} and verify that, if rrii > 1, then its Hasse graph near 
the maximum is not a chain of the same length as above. □ 
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